Path decomposition

Results: 318



#Item
171Tree decomposition / Maximum flow problem / Flow network / Connectivity / Path decomposition / Branch-decomposition / Graph theory / Network flow / Graph operations

Simultaneous Source Location Konstantin Andreev1? , Charles Garrod1? , Bruce Maggs1 , and Adam Meyerson2? 1 2

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
172Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
173Graph operations / NP-complete problems / Clique / Graph / Tree decomposition / Markov random field / Degeneracy / Path decomposition / Modular decomposition / Graph theory / Mathematics / Theoretical computer science

A Graphical Model for Simultaneous Partitioning and Labeling Philip J. Cowans Cavendish Laboratory, University of Cambridge, Cambridge, CB3 0HE, United Kingdom [removed]

Add to Reading List

Source URL: www.inference.phy.cam.ac.uk

Language: English - Date: 2004-11-25 09:53:24
174Graph operations / Line graph / Connectivity / Shortest path problem / Graph database / Search algorithms / Graph / Decomposition method / Nondeterministic algorithm / Graph theory / Theoretical computer science / Mathematics

Exemplar Queries: Give me an Example of What You Need Davide Mottin Matteo Lissandrini Yannis Velegrakis

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-12-06 16:23:06
175Subgraph isomorphism problem / Dense graph / Graph coloring / Rado graph / Path decomposition / Graph theory / NP-complete problems / Cograph

Frequent Subgraph Discovery in Dynamic Networks Bianca Wackersreuther Peter Wackersreuther Annahita Oswald

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2010-08-16 05:10:29
176Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
177Estimation theory / Adjacency matrix / Algebraic graph theory / Matrices / Maximum likelihood / Random graph / Topology / Graph / Path decomposition / Graph theory / Mathematics / Statistical theory

Scalable Modeling of Real Graphs using Kronecker Multiplication Jure Leskovec Christos Faloutsos Carnegie Mellon University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-02-24 13:41:08
178Cograph / Neighbourhood / Tree / Disjoint-set data structure / Breadth-first search / Path decomposition / Tree decomposition / Graph theory / Graph operations / Modular decomposition

Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations Marc Tedder1 , Derek Corneil1⋆ , Michel Habib2 , and Christophe Paul3⋆⋆ 1 Department of Computer Science, University of Toronto

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2008-04-30 14:20:20
179Graph operations / Path decomposition / Intersection graph / Graph theory / Neighbourhood / Graph

R(4,5) = 25 Brendan D. McKay+ Stanislaw P. Radziszowski∗

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-05-03 03:40:54
180Operations research / Network theory / Network flow / Shortest path problem / Bellman–Ford algorithm / Tree / Graph / Flow network / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

J Glob Optim DOI[removed]s10898[removed]Optimal placement of UV-based communications relay nodes Oleg Burdakov · Patrick Doherty · Kaj Holmberg ·

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-20 06:09:28
UPDATE